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Abstract. We give continued fraction algorithms for each conjugacy class of triangle Fuch- 
sian group of signature (3,ri, oo), with n > 4. In particular, we give an explicit form of the 
group that is a subgroup of the Hilbert modular group of its trace field and provide an interval 
map that is piecewise linear fractional, given in terms of group elements. Using natural exten- 
sions, we find an ergodic invariant measure for the interval map. We also study diophantine 
properties of approximation in terms of the continued fractions; and furthermore show that 
these continued fractions are appropriate to obtain transcendence results. 



The celebrated results of W. Veech [3T] highlighting the importance of translation surfaces 
with large affine diffeomorphism groups have lead to various uses of generalizations of regular 
continued fractions in Teichmiiller theory. One aspect has been the determination of explicit 
algorithms for expansions of the (inverse) slopes of flow directions in terms of parabolic fixed 
points of a related Fuchsian group, [4ll29t[30]. 
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Veech [3T] gave a family of translation surfaces with related Fuclisian triangle groups (of 
index at most two in a group) of signature (2, n, oo) — the corresponding uniformized hyperbolic 
surface is of genus zero, has torsion-singularities of type 2 and n, and has one puncture. Some 
40 years ealier D. Rosen [56: gave continued fraction algorithms for approximation by elements 
in such triangle groups. The connection between the two is exploited in [5] to show that Veech's 
[31] original examples of translation surfaces with non-arithmetic lattice "Veech" group, exactly 
those of genus greater than 2, have non-parabolic directions with vanishing Sah-Arnoux-Fathi- 
invariant. 

Here we construct continued fraction algorithms for the triangle groups of signature (3, n, oo) 
that we show to have various desirable properties. These groups were shown by C. Ward [32] to 
also arise from the afhne diffeomorphism group of translation surfaces. 

For each n, Ward rather naturally presents his group with a generating element of order n 
being the standard rotation of order n. However, the Fuchsian group that he gives does not lie 
in the matrix group with entries only in the algebraic integers. The main properties of Veech 
groups are conjugation- invariant; we explicitly determine a group that is conjugate to Ward's 
group, but is contained in the group of matrices of algebraic integer entries, and also has the 
important property (for applications to translation surfaces) of being in "standard form" [I'l] : 
the extended reals 0, 1 and oo are all cusps for the group. 

Having our explicit groups, we then find a rather natural continued fraction map for each n, 
but one that is of infinite invariant measure and fails to enjoy various desirable approximation 
properties. The infinitude of the measure being due to the existence of a parabolic fixed point 
for the map in the interval, we define a second algorithm by inducing appropriately with respect 
to the domain of the corresponding parabolic element. It is this second continued fraction map, 
f = fn, that we then show to enjoy desirable properties. In particular, we show that it has no 
long sequences of poor approximation and that it detects transcendence. 



1.1. Main results. For each n, let f{x) — fn{x) as given below in Definition 3.2 In a standard 
manner, to each x, our interval map generates a sequence of f -approximants, Pm/lm- We say 
that X is fn-irrational if it has an infinite sequence of approximants. For such x, its sequence of 
Diophantine approximation coefficients is defined as 

0m Qmix) = \x - Pm/qm \ ■ 

Fix T = 1 + 2cos7r/n. Let ly be the probability measure induced on I = I„ = [— r, 0) given 
as the marginal measure, by integrating — {1 + xy)^^ dxdy along the fibers of the region F 
defined in Definition 13.31 



Theorem 1. For each n> A, the following hold: 

(i.) Every f -irrational x is the limit of its f -approximants: 

fim I X-prn/qm 1=0. 



(ii.) For every f -irrational x and every m > 1, 

min{e™_i, . . . , Qm+n-l} < T , 

and the constant t is best possible. 
(iii.) / is ergodic with respect to the finite invariant measure v on I. 

One test of a usefulness of a continued fraction algorithm is that extremely rapid growth of 
the denominators of the approximants implies transcendence. We show that our continued 
fractions pass this test. 
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Theorem 2. Let A — 2cos(7r/n) for any integer n> A and let d = [Q(A) ; Q]. If a real number 
C ^ Q{^) is f -irrational with convergents Pm/lm such that 

log log 

limsup > log(2a — 1) 

m— >oo rn 

then ^ is transcendental. 



2. Background 

2.1. Puchsian groups, translation surfaces, Veech groups. The motivation for developing 
the continued fraction algorithms in this paper is their usefulness in analyzing the dynamics of 
the linear flow on certain translation surfaces. A translation surface is a collection of planar 
polygons glued along parallel sides in such a way that the result is a closed, oriented surface 
of some genus greater than or equal to one. At the vertices of the polygons, cone points may 
arise, about which the total angle is 27rn for some n > 2. A first example of a translation 
surface is a torus that arises from gluing parallel sides of a square, although a torus doe not 
have cone points. It is a theorem of Weyl that on the standard unit torus, in any direction 
of rational slope, all orbits of the geodesic flow are closed or periodic, while in a direction of 
irrational slope, all orbits are uniformly distributed. Veech [31] proved that on a certain class of 
translation surfaces of genus greater than one, now known as the lattice surfaces, the geodesic 
flow enjoys a simple dynamic dichotomy similar to that of the torus. A lattice surface is one 
for which the stabilizer of the surface under the natural action of PSL2 (K) is a lattice subgroup 
of PSL2(M). Such a group, which is called a Veech group, is also the group of derivatives of 
the affine diffeomorphisms of the corresponding surface. Since Veech groups are discrete groups 
of isometrics of the hyperbolic plane, they are also Fuchsian groups. Veech also constructed 
examples of lattice surfaces by gluing together a pair of regular 2n-gons, and found the Fuchsian 
groups mentioned in the Introduction. 

Much work has been dedicated to finding new examples of lattice surfaces; we focus on those 
constructed by Ward [32]. These surfaces arise from reflected copies of a triangle with angles 
7r/2n, 7r/n and (2n — 3)7r/2n for n > 4 and their Veech groups are Fuchsian triangle groups of 
signature (3, n, 00). In this paper, we create continued fraction algorithms for the Veech groups 
of the Ward surfaces in the hope of using these algorithms to further study the behavior of the 
geodesic flow in certain directions on the Ward surfaces. 

2.2. Standard number theoretic planar extension. The notion of natural extension was 
introduced by Rohlin [25] to aid in the study of ergodic properties of transformations. Since the 
work of Ito, Nakada and Tanaka [?], and the initial application of their work by Bosma, Jager 
and Wiedijk [5], natural extensions have become an important tool in the study of Diophantine 
approximation properties of continued fractions as well. For examples of applications to the 
setting of Rosen continued fractions and the Hecke groups, see say [TTl [HI \n\ 124) . 

2.2.1. Matrix formulation and approximants. Suppose that / : J J is an interval map that 
is piecewise fractional linear. Say that J = U^^^ Ak with f{x) = Mk ■ x for x G Jk, and 
Mfc e SL2(M) acting projectively. Thus, given general x and m, 

f'^(x)^Mk^---Mk^Mk,-x 

and we define 

y — q-m-l Pm-l J 
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We define the m*^ approximant of x as Pm/qm- Note that we have 



(1) 



9m- 1/™ (a:) + q,, 



2.2.2. Two dimensional map. Let Nk = ^ qJ Mk ^ ' that 

Nk-y^ -l/(Mfc • (-1/y)). For x € A^, let 
(2) r : ^ (Mfc • X, TVfe • 2/) . 

Then 



A4„ •••A4,A4, -oo 

= (/""(a^), qm-ilq,n )- 

Thus, in accordance with say [TT] (see p. 1268 there), we can define the elements of the T-orbit 
of (x, 0) as 

(3) (im,Wm) := (/™(a;), gm-i/gm) ■ 



2.2.3. Constants of Diophantine approximation. We define the coefficient of Diophantine ap- 
proximation 

From Equation Q, we have 



Pm-l/™(a;) +Pm Pm 






'7m-l/™(a;) + gm gm 




1 -|- t^fjiVjYi 



(4) e„ = g^ 

If we further restrict our matrices A/^ to be of the form 

(5) Mk 



ak 
1 



-1 




then ^TO+i = a„i — 1/tm and fm+i = — l/(fm + im), and hence also 

Wm+l 



(6) 



1 + im+l'J^m+l 



2.2.4. Natural extension. The natural extension of a system (/, I,;^, where / : I — > I is of 
invariant measure v and ^ is the a-algebra of Borel sets, is another system (T, ri, ^, ^'). Here, 
T bijective on Jl, and the a-algebra S§' is generated by the pull-back of S§ under a projection 

When / and T are as above, one has the following key result of [S], deftly reproven (in 
the classical case) by H. Jager in [16]. Kraaikamp 18 and Barrionuevo et al [7] apply Jager's 
reasoning for other continued fraction type maps. 

Proposition 2.1. Suppose that (T, f2, /i, =^') is the natural extension of {f,I, v, I^) and that 
this natural extension is ergodic and given locally as in ([2]), with dfi — dxdy/{l + xy)^, up to 
normalizing factor. Then for v-almost every a; S I, the sequence (T™(a;, 0) )„j;>q is ^-uniformly 
distributed in VL. 
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Jager's proof is so short and attractive that we sketch it here. 

Proof. (Jager) Let A be the set of x such that the orbit of (x, 0) is not /i-uniformly distributed. 
Let A = {{x,y) G il\x G A}, then for ah {x, y), {x, y') G A due to the very definition of T, 
we have that (T™(a;,y) — T™{x,y')^ is a null sequence (that is, has the point (0,0) as its 
limit). Therefore, for all {x,y) G A, the orbit of {x,y) is not /z-uniformly distributed. But, the 
fi measure of A is positive if and only if the i^-measure of A is positive. Since T is ergodic, we 
conclude that i^{A) = 0. □ 



3. Continued fractions for the Ward Examples 

3.1. A representative in PSL2(C'a')- For each n > 4, Ward i32J shows that the translation 
surface obtained by the unfolding process on the Euclidean triangle of angles {n/2n, ir/n, (2n — 
3)7r/2n) with n > 4, has as its Veech group a Fuchsian group of signature (0; 3, n, oo). For n > 4, 
Ward presents his groups with generators 

1 cot 7r/(2n) + cot 7r/n\ „ / C0S7r/n sinvr/n 
1 y ' " siuTr/n cosn/n 

Ward proves that cr„ and /3„ generate a lattice in PSL2(K); however, it is easy to see that 
(fn, does not lie in PSL2{Ok) where K = Q(2 cos(7r/n)) is the trace field of the surface. For 
certain applications of our continued fraction algorithms to translation surfaces, it is desirable 
to find a conjugate lattice that does lie in PSL2{Ok)- Moreover, we would also like for the 
corresponding conjugated surface to be in standard form, which means that the directions 0, 
1 and c» on the surface are algebraically periodic, as defined in |12j : this is guaranteed by 0, 
1 and oo being cusps of the group. Calta and Smillie proved that for any translation surface 
whose Veech group is a lattice and which is in standard form, the set of algebraically periodic 
directions forms a field that is the trace field of the surface, [12]. In this case, one could hope to 
use number theoretic results to study the algebraically periodic directions on a lattice surface, 
in the manner of the recent work of Arnoux and Schmidt for the original Veech examples Vq. 

m- 

I 1 cos TT / 72 \ 

Conjugating Ward's group by „ . , ) , we find a subgroup of PSL2(C'i^) with genera- 



sin7r/n 



^_ ,'l l + 2cos7r/n\ ^_ /2cos7r/n l\ (j — 



tors 



1 J ' \ -I oy' ^io 

Note that AB — —C. Let us denote this group by W = Wn — {A, B) . Finally, we check that 
conjugated surface is in standard form. First, observe that oo is clearly a cusp of each yV„. And 
since B sends to oo, it too is a cusp. Also, since C sends oo to 1, 1 must be a cusp as well. 

3.2. An initial interval map, but of infinite measure. Fix an n and set r = 1 + 2cos7r/n. 
Considering the graph of C • a;, it is reasonable to let I = I„ = [— r, 0) and define 

x^ A-''C , 

where k = k{x) is the unique pos itive integer such that g{x) G I. Notice that g{x) = — fcr 



1 — 1/x. In terms of Section 2.2 we have M^, = A and thus the restriction as given in 
Equation ^ holds. The rank one cylinders A/j = i-kr '^^ with k > 2 are full cylinders 
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— g sends each surjectively onto I. We have Ai = [— r, 1/(1 — t) ), whose image under / is 
[— r + 1 + 1/r, 0). The g-orbit of 2; = — r is of importance, thus let 

</'i = 9^{-'^) forj = 0,1,... . 
We claim that 4>q, . . . , 4'n~?, all lie in Ai; then 0„_2 G A2; followed by 0„-i, . . . , 4>2n~5 back 
in Ai; thereafter, (f>2n-4 = 1/(1 — t) is the left endpoint of A2. It follows that (f>2n-3 — </>o- 
To justify that this is indeed the (7-orbit of (j)o, since A^^C ■ x is increasing and has no pole 
in I, it suffices to show that (1) cj)n-2 = (A-iC)"-^ . < [A-^C)-^ ■ = 1/(1 - 2r); (2) 

A--'C{4>n-2) € Ai; (3) (A-iC)"-3 . e A2, and (4) W ■ (-r) = -r, where 

(7) W ^ A-'^C{A-^Cy'-'^A-'^C{A-^Cy'-'^ .-1^-9.-1^-1 /t2 + 1 



A-^B-'^A-^B-^ 



t3 

-r2 + l 



These are all easily shown, especially since (^~^C)" — B" ~ Id, projectively. 

Note that from the above, 02n-4 < 4>n-2- But then using that Mi - a; is an increasing function, 
we easily deduce that the following ordering of real numbers holds: 



00 < Vn-l <(Pl <■■■ < 4>2n-4 < 4>n-2 ■ 

Now consider rectangles erected above the g-orbit of 0q. Enumerate their heights as Li, . 
and R, so that the region we are considering, see Figure [T] is 

n— 3 n— 2 

n^\J [(|)„(Pr^-l+^) X [0, L2,+ l] U |J [0„_2+j,0j) X [0,^2,] U |J[(/.„-2,0) X [0,R] 
1=0 j=l 



,L2 



2.2 



one has Nh 



-1 

1 l-kr 



In accordance with the notation of Section 

S{x, y) = {Mk ■ x,Nk- y) whenever x € Ak . 

Proposition 3.1. The map S : fl ^ fl is bijective (up to ^-measure zero) when R 

1 

Li = L2i+i = iVi • L2j-i, l<i<n-'i] 

T 

1 



We define 



r and 



L2, ^ Ni ■ L2J-2, l<]<n-2. 



r-1 ' 

Furthermore, these heights are in increasing order 

Li < L2 < ■ ■ ■ < L2n-2 < R 
1 



Proof. Direct calculation shows that Nk ■ t = - — 

(k — 1)t - 

R^ T implies that, for k > 2, S maps Aj, x [0,t] to I x 



-, and iVfc • = — 



1 



1 



fcr - 1' (fc- 1)t - 1 



Therefore 



and of course 



3.3 



this lies directly above the 5-image of A^+i x [0, r]. 

We have that [4>i, (fin-i+i) C Ai for z = 0, . . . , n — 4, and claim that S sends [0^, (pn-i+i) x 
[0,L2i+i] to [(j).i+i,(pn+i) X [Li,L2i+3], for z < n - 4; and that the image of [0„-3, 1/(1 - t) ) x 
[0,^2^-5] is [(/iii-2,0) X [Li,R]. By definition of A^i, all of this is clear, up to checking that 
jqn-2 ^ — This latter fact follows (depending upon parity of n) from Lemmas 

and 13.41 below. 

Similarly, one finds that [0„_2+j,0j) x [0,i2i] is sent by S to [(/)„_i-|_j, ^j+i) x [Li,L2(i+i)] 

until [(f)2n^4: 41,1-2) X [0, L2„-4] IS mapped to [0o,0ri-l) X [ , ^ ^ ,N2-L2n-4\- But, A^2--^2n-4 = 

It — I 

N2 ■ iV""^iV2iV"~^ • Li = Li follows from our hypotheses and the fact that W fixes -r. We 
have thus shown that up to measure zero, S is surjective; injectivity is easily verified. 
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L3 



\ 02 03 



04 05 06 



Figure 1. Natural extension for n — 5. Light grey: region initially fibering 
over Ai and then its image; dark grey: region fibering above with k > 2 
and then its image. 



Each of iVi -y and N2-y define increasing functions of y. Thus, since certainly 1/r < l/(r — 1) , 
the heights are strictly increasing. □ 

Lemma 3.1. The region Q is of infinite measure. 

Proof. Since S preserves fj,, we see that the iS-orbit of {(f>o,Li) — (— t, l/r) lies on the curve 
y = —1/x. But, d/i = dxdy/{l + xy)'^ so that fl is clearly of infinite /i-measure. □ 



F. Schweiger's [28] formalized a proof in [23] so as to obtain conditions that imply that a 
planar system is a natural extension of an associated interval map. In particular, see Theo- 
rem 21.2.1 of 28 , one mainly needs to verify that there is an appropriate algorithm on the 
second coordinates. It is easily verified that in our setting, the map is given by ?/ 1— >■ Nk ■ y is 
provides that algorithm. (For details pertaining to an application of Schweiger's formalism in a 
situation that is less straightforward than ours, see Section 4.3 of I19j.) 

Proposition 3.2. With as in the previous lemma, let v be the measure on I obtained by 
integration along the fibers. Then {S,fl,^,£§') is the natural extension of z^, where 
denote the respective a-algebra of Borel sets. 
In particular, the u-measure of I is infinite. 

3.3. Bijectivity of the planar map S. Besides giving the calculations that terminate the 
proof of the bijectivity of S, we also show that the product of the Lj with R = t equals one. 
We use an induction proof, relying upon the following elementary result. 



Lemma 3.2. Suppose that the 2x2 real matrix M is of determinant one and has the form 
a fe^ 
,-6 0; 



M 



Then for any real x we have 



M ■. 



1 



M- 



(1/x) 



Proof. This is immediately verified. 



□ 
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We also note the following useful formula. Using the conjugation expressing B in terms of 
/3„ given in Subsection 3.1, one easily verifies that for any integer j, we have 

^ (j+i)^ 



' sm 



(8) B^ = 

sm(7r/nj 



sm — — — 



Lemma 3.3. Let n be even. Then, with notation as above, ^„/2-i — —1- Furthermore, N" ^ • 
(l/r)=r. 

Proof. First note that by the calculation of the orbit of above, 0„/2-i — (A'^C)"^^"^ ■ (— r). 
Since B = A-^C, it suffices to show that . (_,-) = or that B"/^ ■ (-t) = B ■ (-1). 

Direct calculation shows that B ■ (—1) = — r + 2. From Q 

— cot7r/n — csc7r/n 
csc7r/n cot7r/n 

and direct calculation shows that B"/^ • (— t) = — r + 2 = B ■ (—1). Finally, one easily verifies 
that . (2 _ t) = -1/t , and TVf"^ • (1/r) = r follows. 

□ 

Corollary 3.1. Let n be even. Then for < j < n/2 — I, we have 

4'n/2-l-j 0n/2-l+j — 1 ■ 

Furthermore, the product R ■ Jl^=i^ — ^■ 

Proof. The displayed equation obviously holds when j = 0. We use induction, repeatedly 



applying Lemma 3.2 with M — Mi = A^^C for 1 < j < 7i/2 — 1. Thereafter we apply this 
lemma with M = M2 = A~^C, and then again with a series of M — A^^C. 

Now, we have that the various heights R, Lj are y-coordinates of "corner" points whose 
corresponding x-coordinates are in the orbit of 0o- Since these corner points lie on the curve 
y = 1/x, the result follows. □ 

Lemma 3.4. Let n = 2m + 3. Then {A-^C)"'A-^C{A-^C)'^"^{-t) = -1 and so (t>3m+2 = -1- 
Furthermore, N^~'^ ■ (l/r) = r. 

Proof. We have that B""^ ^ 5-2^ 

' -1 1 -r 



giving . (-t) = . (-t) = -1/t . From this, iVf"^ • (1/t) = r follows. 

Now 

'1-2t -1^ 



T-1 (l-r)2-l 



A-'C 



1 



and so (-l/r) = 1 - r. 

It remains to show that • (1 - r) = -1. By (|8|, 



• (-2cos(7r/n)) = 



o 7r ■ (m+l)7r 

-2 COS - sm ^ ^ 



2 cos - sin — — sin 



(m— l)7r 



(m+2)7r 



Elementary trigonometric manipulations show that the numerator here equals (—1) sin 
Similarly, the denominator has value sin Since m — {n — 3)/2, we are evaluating the 
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quotient of — sin ^"^^''^ by sin ''"gn"''^ • ^® ^^^^ ^^^'^ ^™ ■(!"''') — The rest follows 

directly. □ 



Applying Lemma 3.2 as in the proof of Lemma 3.1 now allows one to show the following. 
Corollary 3.2. Let n = 2m + 3 be odd. Then for < j < m, one has both 

03m+2-j 03m+2+j = 1 and 4>j 4>n-2+j = 1 ■ 

Furthermore, the product R ■ 0^=1* -^j — 1- 



3.4. Interval map, /. The infinitude of the measure of I can be seen as caused by the fact 
that the parabolic W, as given in Equation Q, fixes — — r. We thus "accelerate" the map 
g{x), by inducing past ■ [— r, 0), and thereby find our interval map f{x). 



Definition 3.1. Let Eq ~ W ^ • 0, that is Eq = 



1 



Lemma 3.5. For x € (— t, Eq), let j{x) be minimal such that g^^^\x) > Eq. Then 

'I 1 " 



jix) = -1 + 



t(t + a;) 



Proof. Conjugating by the map x t-^ x + t sends W to 
Definition 3.2. Let / 



1 

-r 1 



From this one solves to find 

□ 




Lemma 3.6. Let e 



g{x) ifa;>£o; 
g3i^)(^x) otherwise. 

'0 < £0 < <Pn-l , 
< Ee < £n-2+e < 4>n-l+t ■ 



Furthermore, £2n-4 



1 - 2r 



Proof. Since L2 — l/(r — 1), it follows that (pn-i — 1 — t. One then trivially verifies that 
— T < eo < (/'ri-i holds, since 2 < t = 1 + 2cos7r/n < 3. 

The point ai :— Afj^^-O = 1/(1 — 2r) is in Afi-Ai, and we also have (l>2n-4 < 4>n-2 < «!• Thus 
writing ai — .g^^(ai), we find that (/)2n-4-j < i>n-2-j < otj+i for j = 0, . . . , n — 3. Furthermore, 
since Mi • 02n-4 = 0, one also has that a^+i < 4>2n-3-j for j — 1, . . . , n — 3. One completes this 
backwards orbit so as to find that Q!2n-3 must equal Eq. In particular, £2n-4 = 1/(1 ~ 2r). But 
also it follows that 4'n-2 < £ri-2 < £2n-4, from which the remaining inequalities follow. □ 



Now, we define a new region, see Figure [2j 
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Definition 3.3. Let 

r= hT,eo) X [0,t/(t2 + 1)] U [eo,£i) X [0,Li] U 

n— 3 / 

IJ f [ej-,£„_2+j) X ([0,Lj] U [L2i,i2j+i]) U [e„_2+j,ej+i) x [0, L2J+1] 
j=i ^ 

U [£„-2,Y^)x ([0,L2„-5]U [L2„-4,r]) U [^^'0) X [0'^]- 



In order to define cyUnder sets for g(x) indicated by a single subscripting index, we now define 
A^. for k non-zero integers. 

Definition 3.4. If A: > 2, tlicn let AJ. = A^. Further, let A'^ = [£o,l/(l - t)); and, A' = 



— T - 



1 ) for 3 < -1- 



In particular, for x G A^ with j < —1, we have g{x) — W ^ ■ x. Accordingly, let M^j ~ 
and N-j be its conjugate by ^'j' . Thus, we have defined cylinder sets of index in — N U N , 

and correspondingly indexed maps. 

For brevity, we write that a two-dimensional map is the natural extension of an interval map to 
mean that a relationship holds analogously to the formal statement included in Proposition [3T2] 



Proposition 3.3. Let T : F F be given by T{x,y) = [Mk ■ x,Nk ■ y) whenever x G A'j, for 
ke UN. Then 

(i) T is a bijection up to ^-measure zero; 

(ii) F is a finite measure subset ofQ; 

(iii) the map 7~ : F — )• F gives a natural extension 0/ / : I — > I . 

Proof. By definition, T agrees with S on [^357' '-') ^ ''']' gi'^^S an image of [— r, 0) x (0, 27~l]- 
Also on [en-2, i^2t ) ^ [-^2n-4, t], the maps T and S agree, and give as image [£„_i, 0) x [Li, i2]- 
one has that £2,1-2 < 1/(1 — t); therefore, F D T32t) ^ [Oj -^271-5] a 



From Lemma 



3.6 



region upon which T also agrees with 5, and gives an image of [— t, 0) x [2731 , -^2 • L2n-5]- But, 



by Proposition 3.1 one has A^2 • -^2n-5 — N2N-^^ ^ ■ t = ^rj^ 

T 1 r j't 



A calculation confirms that N^ji acts so as to send [O, ^2]_i ] to [ ilZ^i , (i+^w^+i ] ■ 



definition, ■ ^'^ji — [eo,0), and thus we find that T sends [0,£o) x [0, 75^] to [£o,0) x 

On the remaining portion of F, one has agreement of T with 5, and the image is easily 
calculated. In particular, one finds that T is bijective up to measure zero, and that F is a closed 
proper subset of J7. Since zps^ < Li, we have that {(pQjLi) ^ F. It follows that the 5-orbit 
of this point is not in F, and from this one easily finds that F is bounded away from the curve 
y — —1/x. Therefore, F is of finite /x-measure. Finally, one checks that T is the induction to 
F of iS just as / is induced from g, and thus Proposition 3.2 implies that T gives the natural 
extension of /. □ 
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Figure 2. Natural extension of domain F, for accelerated map, n = 5. Blue: 
region initially fibering over accelerated subinterval; white: over remainder of 
Ai; red: lower region fibering over A2; magenta: high region fibering over 
(part of) A2; green: region fibering above A^ with k > 2. And, their images. 
Curves corresponding to 9(x,y) = T,y = —x (dashed) and a curve related to 
e{T-\x,y)) = T. 

4. ERGODICITY AND DiOPHANTINE PROPERTIES FROM NATURAL EXTENSIONS 

We use the system [T,T,^), where ^ denotes the probability measure on F induced by 
d/i = {1 + xy)~'^ dxdy , to find egodicity as well as to study Diophantine properties of the interval 
maps /„. 

4.1. Convergence. Consecutive Diophantine approximation constants have an easily computed 
ratio, when T is locally of a particularly nice form. 

Lemma 4.1. Consider the function h given by 

h : {x,y) h-> (M -x.N -y), 

with M ■ X = a + e/x, N ■ y — l/(— a + ey) ), and e — ±1. Then 

e{h{x,y))/9{x,y)^-M-x/N-y. 

Proof. Fhis is a matter of direct calculation. □ 



Proposition 4.1. For any x of infinite f -orbit 

lim \x-p^/q,n\^0, 

m— f 00 

where pm/qm o.re the approximants of x as in ([T]). 

Proof. By definition, \x — Pm/Qml = ^m/lm- The ratio of two consecutive values is then 

(0m/'7m)/(Qm-l/'7™_l) = ' 

fm-l 
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since = Qm-i/vm, using the notation of ( [3|. T hus, if we have (<,„, Vm) — (M -tm-i, N -Vm-i) 
with M, N meeting the hypotheses of Leninia jO] then this ratio is ~t„iVm- Since statement (ii) 
of Proposition 3.3 gives that the region T is bounded away from y ~ — there is a < 5 < 1 
such that the ratio in question is between zero and 5. 

Now , the only setting in which T{x, y) = (Af ■ x,N ■ y) with M, N are not of the form of 
is where there is some j such that M = . But, we have = ( M2M""^M2M"~^ , 



4.1 



Lemma 

thus we can apply Lemma |4.1| to the various intermediate steps, and since the original domain 
Q, is bounded above by the curve y = — l/x, we are assured that if M — , then the ratio 
(6m/9m)/(6m-i/gm_i) IS bouudcd above by 1. 

Since applications of are isolated, the convergence to zero of the geometric sequence of 
ratio 6 implies that \mi,n-foo \x — Pm/<lm\ =0. □ 



Remark 4.1. A traditional manner to show convergence of the approximants of a continued 
fraction algorithm is to show that the coefficients of approximation, the 0„i are bounded (which 
is indeed the case here), and then to show that the denominators of the approximants, the 
are strictly increasing and grow to infinity. Here, the Qm are not strictly increasing, as is shown 
immediately by the fact that qm/lm-i = is a y-coordinate in F, and thus can be greater 
than 1. 

Note that our approach is also viable for other continued fraction maps, such as the well- 
studied Rosen continued fractions. 



4.2. Ergodicity. In this section we apply arguments similar to those of TT] for the Rosen 
A-continucd fractions to prove the following result. 

Theorem 3. Both the system {f ,l,v, S8) and its natural extension (T, F, /i,^') are ergodic. 

A system and its natural extension are jointly either ergodic or not, and a system is ergodic if 
any reasonable (see Theorem 17.2.4 of [5S]) induced system is ergodic. Since the weak Bernoulli 
property implies ergodicity, we show that a system induced from / is weak Bernoulli. 

Recall that if (/, /, p, V) is a dynamical process for which / acts on /, p is an invariant 
probability measure on / and is a partition of the system, then {I,f,p,V) is said to be weak 
Bernoulli if the sequence /3„ — > where 

Pn = sup{y^ \p{A n T^"^^{Aj) ) - p{Ai)p{Aj)\ : {AJ is the set of cylinders of rank L}. 

L>1 

For fixed t — 1 + 2cos(7r/n), let I = I„, / = /„, p = p„ and V be the partition given by 
the cylinders of /„. Given an m-tuple (ai, . . . , of non-zero integers, we let [oi, . . . , a™] = 
Cij^i /~"'^^(^aj) ^^"^ that the m-tuple is admissible if [ai,...,a„] is a rank m cylinder 
for / in the sense that the intersection in this definition has positive p-measure. Compare the 
following with Figure |2] The restrictions on the are: (1) a negative integer can only be 
preceded by aj_i > 1; (2) there are at most n — 2 consecutive a, — 1; (3) n — 2 consecutive Is 
succeeded by a 2 can be followed by at most n — 3 consecutive Is; (4) a sequence realizing the 
maximum in the previous restriction can only be succeeded by a 3 or greater. 

To show that (/, /, p, V) is ergodic, we show that a particular induced process is weak Bernoulli 
and thus a fortiori ergodic. Let Y be the union of the rank one cylinders for digits at least 3 
for /, i.e. Y = IJ^g A„ = [1/(1 — 2r),0). Let fy be the induced transformation on F, i.e. 
fviv) — f™{y) where m = infj/c > : /'^(y) G Y}. Furthermore, let py be the normalized 
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probability measure on Y. Also let Q be the partition of the system (Y,fy,pY) given by the 
sets 

Q„ = [ai,a2,...,a™]n/-'"(y) 

where a = (ai, . . . am) and each index a = (oi, . . . , am) is admissible, ai > 3, < 3 for i > 2. 
Note that this last condition simply guarantees that if a = (oi, . . . ,am), then for any y G Qa, 
f^{y) t Y for any k < m. 

To prove that the induced process {Y, JytPy, Q) is weak Bernoulli, wc show that it satisfies 
Adler's criteria: 

i.) fy maps Qa onto Y for each a; 
ii.) Jy restricted to each Qa is twice differentiable; 
Hi.) inf^rGF |/y(a;)| > 1; 

I/" i^)\ 

iv.) sup^sup^^j^gg^^ Ifliy)]"^ 
Proposition 4.2. The process {Y, fy^py, Q) is weak Bernoulli. 

Proof. That Criterion (i) is satisfied follows from the facts that all rank one cylinders for 
a > 1 are full and that e2n-4 — jz^z^- (Note that if we had included A2 in our Y, then this 
criterion would not be satisfied.) 

Criterion (ii) follows from the fact that if a = (ai, . . . , am), then on Qa, fy = /'", and this 
is certainly twice differentiable. 

To see that Criterion (Hi) is satisfied, note that if a; e Qa for a — (ai, . . . , am), then fy{x) — 
f™'{x). The chain rule allows us to prove that the derivative of f™{x) is greater than one in 
absolute value, by showing! f {f™~^{x)) ■ ■ ■ f'{x) \ > 1. 

Now, if fc > 1 and x € A^, then we have f{x) = A^'^C -x ^l-kr -l/x. Thus f'{x) = l/x^ 
and |/'(a;)| > 1 exactly when x G (—1,0). 

If a; G [— T, ep), the accelerated interval upon which powers of the matrix W are applied, then 
using Equation ([T]) we easily have that |/'(a;)| > 1. It thus remains to examine the interval 
[eo,— 1), upon which M := Mi = A~^C is applied. Let x G [ep,— 1) and further suppose that 
• X e [1/(1 - 2t),0) = Y. Then certainly, x G [M'^-'+i) • 0, M"^ • 0]. For ease of reading, 
write M{x) — M ■ x and similarly for any function defined by a matrix action, so that we wish 
to show that \{NP)'{x)\ > 1. Now {M^y{x) = l/d{x)'^ where 

d{x) = M^x)A'p-\x)---x. 

Thus it suffices to show that |c?(a;)| < 1. To do this, we show that d{x) vanishes on the right 
endpoint of the interval, that |(i(a;)| < 1 at the left endpoint and that d{x) is appropriately 
increasing or decreasing on the entire interval. 

First note that d{M-^ {0)) = because of the leftmost factor oi d{x) and that d{M-^+^{0)) = 
M--5+i(0)M--'(0) • • •M-i(O). One can show inductively that M-3{0) = -Bj/Bj+i where 
the sequence Bj is defined recursively as Bq = 0, Bi = 1 and Bk+i = XBk — Bk-i. Thus 
d(M-J(0)) = {-Bi/B2)i-B2/B3) ...{-Bj/Bj+i), which simplifies as {-l)^/Bj+i. Now, as 
reported in |11| . Bk = sin(fc7r/7i)/ sin(7r/ri), which is in particular greater than one in absolute 
value. Thus \d{M~^i+^'^0))\ < 1 for ah j. 

We now show that if j is even, d{x) decreases on [M~'^^'''^)(0), il/~''(0)] but that d{x) in- 
creases if j is odd. Using the product rule, d'{x) = 11^=1 M''{x) + J2k ^Dk{x) where Dk{x) is 
the derivative of M''{x) times the product indexed with i 7^ fc of the M'^{x). If j is even, the 
first term in the sum is positive because each M^{x) < 0; also each summand xDk{x) is positive 
because x is negative, {M'^{x)y is positive and the product of the rest of the terms is negative. 
Thus if j is even, d'{x) > on [M-^i+^\0), M-^ {0)] and similarly if j is odd d'{x) < 0. And in 
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either case, we find that |c?(a:)| < 1 on the entire interval. Thus |/y(a;)| > 1 for all x 

We now turn to Criterion (iv). Elementary considerations show that the supremum of 
|/y(a;)|/|/y(j/)P is bounded for x,y G Qa over all a = (ai). We will thus suppose in what 
follows that Qa for a = (oi, . . . , am) with m > 1. With x £ Qa, from fvix) — we have 

that 

r / \ QmX Pm 

fvix) = ^ . 

If we also suppose that y € Qa, then since all of pj, qj for j = 0, . . . ,m are common to x and y, 
from the above equality we see that 

\fYix)\/\fY{y)f = 2qm-l{,qm-iy - Pm^l)'^ /\qm-lX - Pm^lf 

and it is this quantity we must bound. Recalling that Qm{x) — qm\^ — Pm/q_m\, we can rewrite 
this as 

2Qm-i{y) [e™_i(y)/e„_i(a;)]3. 

Now, there is a finite upper bound (depending only on F) for Qm-i{x),Qrn-i{y)^ as one easily 
sees from Q and statement (ii) of Proposition 3.3 — in the plane in our region T is 

bounded away from tv = —1. By elementary considerations of partial derivatives, we find a 
(positive) lower bound on Qm-i{x) = —tm-i/0- + tm-iVm-i) by letting Vm~i take its lower 
bound value: zero; and letting tm~i = f™'~^{x) take its upper bound value in this setting: 
1/(1 — 2r). We conclude that there is a global finite upper bound on |/y (2;)|/|/y (2/)p. □ 

4.3. No long sequences of poor approximation. In this subsection, we prove the following 
Borel-type result, excluding long sequences of poor approximation hy p^/qm to x. Our approach 
is related to that of 21j. Recall that r = 1 + 2cos7r/n. 

Proposition 4.3. For every f -irrational x and every m > 1, 

min{e,„_i, . . . , Q„i+n-i} < t , 

and the constant r is best possible. 

Since poor approximation is signaled by large approximation coefficients, we define the fol- 
lowing. 

Definition 4.1. Let 

S{x,y) = -7- — , 

1 + xy 

and define the region of large coefficients of Diophantine approximation to be 

V={P£T\ 9{P) >T,e{T-\P))>T) . 

We have the following immediate result. 

Lemma 4.2. For x G I„ and m € N, we have min{Qm-i{x),Qm{x)} > t if and only if 
r™(a;,0) eV. 

Proof. Equation [4] shows that for x Ein, one has 

9{T"\X,0)) = 9{tm,Vm) = Qm{x) . 

Thus the result holds. □ 



Only a small number of consecutive elements of a 7~-orbit can lie in the region V. 
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Proposition 4.4. Given any P en, at least one of {P,T{P), . . .,T"^^{P)} lies outside ofV. 
Furthermore, there exist points Q such that {Q, T{Q), . . . , T"~^{Q)} C T) . 

Proof. The first result holds as soon as we show that the projection to the first coordinate sends 
I? to a subset of A[, for the /-orbit of any x can lie in A'j^ at most n — 3 consecutive times. 

We consider the location relative to the boundary of V of some corner points of fi. By Equa- 
tions Q and ([6]), a point P = {x,y) whose pre-image is not of x-coordinate in [— r, Eq) lies in 
V if and only if both y > —1/x — l/r and y > r/(l — tx). First note that (— r, 0) and (0, r) 
lie on the curves that restrict to give the boundary. Now, since L2n-5 = ■ r, it follows 
that Poo := (Y37>-^2n-5) — the top left "red" point of the left region of Figure pi — lies on 
the curve of equation y — — l/r. Since the map {x, y) i— >■ {M2 ■ x, N2 ■ y) sends this point 

to {—t,t/{t^ + 1) ), Equation Q implies that this latter point — the top left "blue" point of 
the left region of Figure j2j — lies on the curve of equation y = ^Z^-x ■ Elementary use of partial 
derivatives shows that all of F n < Eq} lies exterior to T). From Eq — — r'^/(l 4- r^) we find 
e„_2 = Mj"^ • £0 = (^1 + T — t-^)/(t(2 — t + T^)); therefore, the point (x, y) = {Sn^2,T) lies on 
the curve ^ — ^ = — l + l/r + r. Since r > 1, this point lies exterior to V. Combining this 
with the fact that Poo fies on the lower boundary of V, we have that points in F of x-coordinate 
greater than or equal to 1/(1 — r) all lie exterior to V. The first result follows. 

To see the optimality of the exponent n — 2, one can certainly find Q of ^-coordinate less t han 
Eq and such that all oi Q,Q — T{Q) and T"^^{Q) lie above the curve d{x, y) = t . Lemma 



4.1 



shows that the function 9{x,y) increases along the T-orbit of Q until y > —x. For y > —x, 
the function 9{x,y) is decreasing along the T-orbit. Thus, the 0-values along the orbit from Q 
to T"~^{Q) increase from a value greater than r and thereafter decrease to a value still greater 
than r; those all are greater than r. We conclude that all of {Q, T{Q), ■ ■ ■ , T"^'^(Q)} CT>. □ 

Proposition 4.5. For each j G N, there is a unique point Pj — (xj^yj) in F with Xj a fixed 

point ofM^^-^W^Ah, and y, a fixed point of A f^^^W^ M2 {^^ . The point P,- is 

periodic under T of period length n — 1 ; the minimum value along the T -orbit of Pj of 6{x,y) 
is realized at Pj itself. The limit as j tends to infinity of these values equals r . 

Proof. For any x £ [eq, ei), we have that /""^(x) — M^^^-x. Furthermore, amongst this set of a;, 
there exists a subinterval such that /""^(x) > 1/(1 - t), thus for which /""^(x) = M2M""^ • x . 
Since the image under M2M^~^ of this subinterval is [— r, e„_i), there are smaller intervals upon 
which /""^(x) = W^-J'MsM""^ • x . The image of each A'_^ under is [eq, 0), thus this image 
covers all of our initial interval. In particular, there is certainly a fixed point of M2M^~^ 
there. Conjugating, we find that there is an Xj of the type announced. One now easily verifies 
that there is a point Pj fixed by T"^^, with Pj — {xj, yj) and yj e [0, L2„_5]. 

We now claim that limj^oo Pj = (1/(1 ^ ''")j^2n-5)- Indeed, as j increases, the subinter- 
val A'_j tends to the left. Since M2 • x is an increasing function, wc have that the Xj are 
thus decreasing, with limit value Mj"^ • (— t) — 1/(1 — r). Similarly, the images under T of 
A'_j X [0, r/(l -t- r^)] increase in height with j, with heights limiting to Li. Therefore, the yj 
limit in value to iV"^^ • Li = L2n-5- Note that ^(1/(1 - r), L2„_5 ) = r. 

It is clear that each yj equals — 1/2 with z one of the two fixed points of the hyperbolic 
M^~^W^ M2. Since F contains no points on the curve —1/x, it must in fact be that yj — — 1/a;* , 
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where * denotes the "conjugate" fixed point. A direct calculation shows that 9{T^{Pi) ) > r. 
For j > 1, T^{Pj) lies to the left and higher then T^(Pi); use of partial derivatives shows 



that 6( T (Pj) ) > 0{ T {Pi) ) . For any j, as in the proof of Proposition 4.4 Lemma 4.1 implies 
that along the T-orbit of T'^{Pj) until y — ~x, the ^-values increase, thereafter they decrease 
until reaching 0{Pj). From this, the minimal value on the orbit of Pj is taken at either Pj or 
T^{Pj). (Note that the lemma does not apply for an application of .) But, at T^{Pj) the 
6'-values are above r, and at Pj they are below. The result follows. □ 



Proof, (of Proposition 4.3): First, since T is ergodic, the Jager result Proposition 2.1 shows 
that there are x e I„ such that th e T- orbit of (a;, 0) meets the set of points Q such that all of 
Q, . . . ,T"~^(Q) lie in T). Lemma 4.2 shows that such an x has n — 2 consecutive 8m values 



greater than r. 

Second, let the point Pj as above have coordinates (xj,yj). Then f"^'^{xj) = Xj and 
f"i{n-2}(^^.^Q^ converges to Pj (with increasing y- values), showing the optimality in the state- 
ment of the theorem. □ 



5. Transcendence results 

A basic question one can ask about a given continued fraction algorithm is if it can be used to 
develop criteria for determining whether or not a real number a is transcendental. This question 
was first addressed for the regular continued fractions by E. Maillet f22|, H. Davenport and K.F. 
Roth ^15j , and by A. Baker [B]. Bugeaud and Adamczewski improved upon their work in fj 
and [2]. They showed that if ^ is an algebraic irrational number with convergents Pn/qn, then 
the sequence {qn}n>i cannot increase too quickly. Y. Bugeaud, P. Hubert and T. Schmidt also 
obtained similar transcendence results for the Rosen continued fractions in |10| . 

In this section, we prove a transcendence theorem for the Ward continued fractions in the 
spirit of these past results. 

We recall the following theorem stated by Roth and proved by LeVeque, see Chapter 4 of [9^ . 
Note that if a is an algebraic number, then its naive height, denoted by H{a), is the largest 
absolute value of the coefficients of its minimal polynomial over Z.) 

Theorem 4. (Roth- LeVeque) Let K be a number field and C, a real algebraic number not in K. 
Then for any e > 0, there exists a positive constant c(C, K, e) such that 

c{C,K,e) 

holds for every a (z K . 

Lemma 5.1. There exists a constant c such that for every real number x and for each m > 0, 

\x~Pm/qrn\ < c/q 



Proof. The region Q is bounded away from the curve y — —1/x. Let d be the distance from this 
curve to il, and let c ~ 1/d. Then 
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1 



< 



1 C 



In the third equality, we used that the definition T"^^^{x, 0) = (tm+i, Vm+i): and the identity 

Vm+l — Qm/Qm+l- 

□ 

We also have the following lemma, which appears in entirely analogous form as Lemma 3.2 
in [To], their proof goes through here. 

Lemma 5.2. Let d denote the field extension degree [Q(A) : Q]. If ^ Q(A) is a real algebraic 
number that is f -irrational, with f -approximants Pm/lmj then there exist constants k = fc(A) 
and mo ~ rnQ{x) so that for all m > mo, 

H{pm/qm) < kqf^ 

It is important to note, however, that the result from |10j depends on the fact their continued 
fraction algorithms arise from Fuchsian triangle groups, as do our algorithms as well. These 
groups have the following domination of conjugates property, by combining Corollary 5 of [27] 
with the main result of 13 . 

Theorem 5. (Wolfart et aX.) For any M e yV„ whose trace is of absolute value greater than 
two, we have 

\tr{M)\ > \a{tr{M))\ 
where a is any field embedding o/Q(2cos(7r/n)). 

We are now ready to give the proof for our second main theorem. We use the standard 
notation of ^ to denote inequality with implied constant. 

Proof, (of Theorem [2]). Fix e > 0. The Roth-LeVeque Theorem implies 

\^-Pm/qm\ » Hlpyyjqynf+^n > 1. 



And from Lemma 5.2 we have that for m > uiq — mo(^). 

Lemma |5. 1| thus implies that there exists a constant ci such that 

for all m > toq. On the other hand, for each j < toq, there exists an Ij such that qj < Ij qj^^'^'^ ^ ■ 
If we let C2 — max{ci, li, . . . , lmo-i}i then for all m > 1, 

Qm+l < C2 q^ 

Let a = d{2 + e) — 1. Iterating this inequality once, we have that 
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gm+1 < C2 C < C2 (C2 < (C2 gm-l)° 

and continuing, qm+i < (0291)"'" 

Since qm/qm+i < for all m > 1, qm+i > (l/''')9ni ^-^id by letting C3 = C2 91, we have that 
log^m < «" log(c3). It then follows that 

loglogg™ 

limsup < log(a(2 + e) — 1). 

If we let e go to zero, we have that every algebraic number satisfies 

loglogg™ 
hmsup < log(2a — 1). 

□ 
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